Библиотека задач по Java | тесты, код, задания

Задача с LeetCode (Minimum Path Sum)

Дана двумерная матрица M x N, заполненная неотрицательными числами. Необходимо найти путь из левого верхнего угла в правый нижний, который будет иметь наименьшую сумму чисел на своем пути. Двигаться при этом можно только вниз и вправо.

Для решения воспользуемся динамическим программированием:

⏺️ Первые два цикла for обновляют значения в первой строке и первом столбце, добавляя значения ячеек сверху и слева соответственно.

⏺️ Последний цикл for обновляет остальные значения внутри массива grid, выбирая минимальное значение из верхней и левой ячейки и добавляя его к текущей ячейке.

⏺️ Конечный результат возвращается из последней ячейки массива grid.

👍6

www.tg-me.com/ca/Библиотека задач по Java | тесты код задания/com.java_problems_lib/433

7.66K viewsMar 24, 2024 at 18:10

Задача с LeetCode (Minimum Path Sum)

Дана двумерная матрица M x N, заполненная неотрицательными числами. Необходимо найти путь из левого верхнего угла в правый нижний, который будет иметь наименьшую сумму чисел на своем пути. Двигаться при этом можно только вниз и вправо.

Для решения воспользуемся динамическим программированием:

⏺️ Первые два цикла for обновляют значения в первой строке и первом столбце, добавляя значения ячеек сверху и слева соответственно.

⏺️ Последний цикл for обновляет остальные значения внутри массива grid, выбирая минимальное значение из верхней и левой ячейки и добавляя его к текущей ячейке.

⏺️ Конечный результат возвращается из последней ячейки массива grid.

BY Библиотека задач по Java | тесты, код, задания